Binary intersection formalized

نویسندگان

چکیده

We provide a reformulation and formalization of the classical result by Juhani Karhum\"aki characterizing intersections two languages form $\{x,y\}^*\cap \{u,v\}^*$. use terminology morphisms which allows to formulate in shorter more transparent way, we formalize proof assistant Isabelle/HOL.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formalized Mathematics

It is generally accepted that in principle it’s possible to formalize completely almost all of present-day mathematics. The practicability of actually doing so is widely doubted, as is the value of the result. But in the computer age we believe that such formalization is possible and desirable. In contrast to the QED Manifesto however, we do not offer polemics in support of such a project. We m...

متن کامل

The binary modal logic of the intersection types

Let us quickly recall the main ideas of intersection type lambda calculus (for a recent paper on this topic see [6]). It is well known that the pure lambda calculus Λ (see [2]) formalizes the notion of computable function without any reference to the concepts of domain and co-domain, contrary to what happens in the set theoretic or the categorical approach. The main advantage of this approach i...

متن کامل

Tolerance intersection graphs on binary trees with constant tolerance 3

A chordal graph is the intersection graph of a family of subtrees of a tree, or, equivalently, it is the (edge-)intersection graph of leaf-generated subtrees of a full binary tree. In this paper, a generalization of chordal graphs from this viewpoint is studied: a graph G=(V; E) is representable if there is a family of subtrees {Sv}v∈V of a binary tree, such that uv ∈ E if and only if |Su ∩ Sv|...

متن کامل

Formalized and Non-Formalized Expression In Musical Interfaces

Many musical interfaces are designed to enable a musician for the creation of musical expression. In this process it is the task of the interface to generate data transmitting the expressivity of the players gestures to the synthesis engine. The instrument has to be open or transparent for the players actions. Building interfaces with this kind of openness may be seen as a problem in interface ...

متن کامل

Journal of Formalized Mathematics

The articles [19], [7], [22], [1], [20], [15], [13], [21], [9], [4], [6], [5], [3], [16], [12], [2], [17], [18], [10], [8], [11], and [14] provide the notation and terminology for this paper. We adopt the following rules: k, n are natural numbers, r, r′, r1 are real numbers, and c, c′, c1, c2 are elements of C. In this article we present several logical schemes. The scheme FuncDefUniq deals wit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2021

ISSN: ['1879-2294', '0304-3975']

DOI: https://doi.org/10.1016/j.tcs.2021.03.002